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1 Introduction 



The present paper is devoted to invertible transformations for both discrete equations of the 
£Nj ■ form 

> . 

U%+\,j+\ = F(Ui,j,U>i+l,j,Ui,j+l), 

CO 

. and "semi-discrete" chains of the differential equations 

(u i+ i) x = F(x,Ui,u i+1 ,(ui) x ). 

Here i and j are integers, a; is a continuous variable, u is a function of i, j and i, x for the first 
and the second equation, respectively. Prom now on, we shall omit i and j for brevity and, in 
particular, write the above equations in the form 

u^i = F(u,ui >0 ,u ,i) (1.1) 

and 

(ui) x = F(x, u, ui,u x ). (1.2) 

We assume that F U F U10 F U10 ^ for equation (jl.ip and F Ux ^ for equation (jl.2p . These 
conditions allows us to rewrite equation (jl.ip in any of the following forms 

= F(u,U-i fi ,uo-i), (1.3) 
ui-i=F(u,u lfi ,u -i), (1.4) 
u-i,! = F(u,u- 1>0 ,uo ; i), (1.5) 

and equation (jl.2p - in the form 

(u-i) x = F(x, u, u-i,u x ). (1.6) 
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Therefore, all "mixed shifts" u m>n := Ui+ m j+ n (for both positive and negative non-zero n and m) 
can be expressed in terms of dynamical variables tt^o, «o,z by virtue of equations , fjl.3j) — fjl.5j) . 
(A more detailed explanation of the dynamical variables, the notation u m ^ n and the recursive 
procedure of the mixed shift elimination can be found, for example, in [1 H HOj .) Analogously, 
u*m := d n Ui+ m /dx n for any non-zero m € Z and n G N can be expressed in terms of x and 
dynamical variables ui := Uj+/, := d k Ui/dx k by virtue of equations (ll.2p . (|1.6p . The notation 
g[u] means that the function g depends on a finite number of the dynamical variables (and x 
if we consider equation (|1.2j) ). The considerations in this paper are local (for example, we use 
the local implicit function theorem to obtain (|1.3|) - (|1.6|) ) and, for simplicity, all functions are 
assumed to be locally analytical. 

In addition to the point transformations v = g(u), some of the equations (jl.ip and (| 1 . 2 j) 
admit non-point transformations v = g[u] which are invertible in the sense of [16]. For example, 
the differential substitutions 



2 

maps solutions of the differential-difference sine-Gordon equation [TJ [T3] 

(ui) x — sinui = u x + sinit (1 
into solutions of the equation 

(v± - v) x 



±(vi+v), (1.9) 



which is a semi-discrete version of the complex sine-Gordon equation. Here the sign of the right- 
hand side of equation (J1.9P coincides with the sign of the cos u valu^ll Indeed, v\ = (u x + sin u)/2 
follows from equation (jl.8D and, together with (|1.7p . gives us 



u. 



v\ + v, smu = vi — v =^> (vi — v) x = u x cos u = ±(ui + v ) sjl — (v\ — v) 2 . 



The inverse transformation can be found in [12]: the formula u = ^ ± (arcsin(^i —v) — ^) maps 
any real solution of equation (jl.9p into a solution of equation (|1.8p . 

This example belongs to the following class of non-point invertible transformations intro- 
duced in [IT]. Let functions ip(x,y,z), ip(x,y,z) satisfy the condition <f y ip z — (fzipy / and 
equation (|1 .2|) can be written in the form 



ip(x,ui,(ui) x ) = ip(x,u,u x ). (1-10) 
Then we rewrite (jl.lOp in the form of the system 

v = (p(x,u, u x ), vx = ip(x,u,u x ), (1.11) 
express u, u x in terms of v, v\ from (jl.lip and obtain 

u = p(x,v,vi), u x = q(x,v,vi). (1.12) 
The system (|1.12p is equivalent to the equation 

D x (p(x, v, «i)) = q(x, v, v{), (1.13) 



: A local transformation of an equation may, generally speaking, generate different equations for different 
domains of the "jet space". This is true for both point and non-point local transformations. 
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where D x denotes the total derivative with respect to x. The substitution v = ip(x,u,u x ) maps 
solutions of (|1.1U|) into solutions of (|1.13|) and the transformation u = p(x,v,vi) maps solutions 
of f 1 1 . 1 3 1) back into solutions of (jl.lOp . 

It is easy to see that the same scheme can be applied to the pure discrete equations of the 
form 

p(uo,i> u i,i) = il>(u,uifl), (1-14) 
where ip(y,z) and ip(y,z) are functionally independent. Indeed, expressing u and u\ q from 

v = <p(u,ux t0 ), v 0i i=ip(u,ui t0 ), (1.15) 
we obtain 

u = p(v,v ,i), ui,o = q(v,v ,i) (1.16) 

and rewrite (|1.16j) in the form of the equivalent equation 

K«i,o, = l{v, v 0A ). (1.17) 

Thus, the transformation v = (p(u,u±o) maps solutions of (|1.14p into solutions of (|1.17p and 
the inverse transformation u = p(v,Vo t i) maps solutions of (|1.17p back into solutions of (|1.14p . 
The transformations f|l . 14[1 — (jl . IT}) were, in fact, used in [18] without explicit formulation of the 
above scheme. 

The main result of this paper is the proof of the following statement: any invertible trans- 
formation of equations (jl.ip . (II. 2D is a composition of shifts, point transformations and trans- 
formations (|1.10p - (|1.13p . (|1.14p - (|1.17p . Roughly speaking, equations (jl.ip and ()1 .2|) have no 
non-point invertible transformations other than (|1.14j )-( Tl,17j) and (jl,10p - (|1.13j) . respectively. 
The proof is similar to that was used in |16] for continuous equations (hyperbolic PDEs). 

The invertible transformations allow us to obtain objects associated with integr ability of 
equations (11 . 13H . (|1.17p (such as conservation laws and higher symmetries) from the correspon- 
ding objects of equations (jl.lOp . (I1.14p because we can express shifts and derivatives of u in 
terms of shifts and derivatives of v. Therefore, the invertible transformations may be useful for 
constructing new examples of integr able equations of the form (jl.ip . (II. 2p . To illustrate this, in 
Section [5] we construct Darboux integrable equations related via invertible transformations to 
difference and differential-difference analogues of the Liouville equation. In addition, an example 
of constructing an equation possessing the higher symmetries is contained at the end of Section[2l 
In this section we also demonstrate that the scheme (|1.14p - (ll.l7p generates autotransformations 
of the Hietarinta equation. 



2 Invertible transformations of discrete equations 

We let Tj and Tj denote the operators of the forward shifts in i and j by virtue of equation (jl.ip . 
These operators are defined by the following rules: Tj(/(a, b, c, . . . )) = /(Tj(a), Tj(&), Tj(c), . . . ) 
and Tj(f(a,b,c,...)) = f(Tj(a),Tj(b),Tj(c),...) for any function /; Ti(u m p) = u m +i,o and 
Tj(uo,n) = «o,n+i; Ti(uo t n) = T™ _1 (F) for positive n and Ti{u G , n ) = Tf +l {F) for negative n, 
Tj(u mfi ) = T™~ l {F) for positive m and Tj{u m ^) = T™ +l {F) for negative m (i.e. mixed variables 
Ui >n and u m> i are expressed in terms of the dynamical variables by virtue of equations (jl.ip . 
(jl.4p . (jl.5p ). The inverse (backward) shift operators T~ l and TJ are defined in the similar 
way. 
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Definition 1. We say that a transformation v = f[u] maps the equation (jl.ip into an equation 
= G(v,vi t0 ,v 0t i) if 

T-T j (f) = G(f,T i (f),T j (f)). (2.1) 

Definition 2. A transformation v = f[u] of equation (jl.ip is called invertible if any of the 
dynamical variables u, Ukfi, uo,z, k, I G Z, can be expressed as a function of a finite subset of the 
variables 

v:=f, v r , :=T[(f), v , s := r.seZ. (2.2) 

We exclude all mixed variables iv, s , rs 7^ 0, from (|2.2p because we consider only the cases 
when the transformation maps (jl.ip into an equation of the form 

^1,1 = G(v,v 1)0 ,v 0tl ), G v G Vlo G VoA / (2.3) 

and the mixed variables can be expressed in terms of (j2.2[) by virtue of this equation. 

It is easy to see that any shift w = v r , s maps equation (I2.3P into equation p. 31) again and the 
composition of the shift and an invertible transformation v = f[u] is invertible too. This leads 
to the following 

Definition 3. Transformations v = f[u] and w = g[u] are called equivalent if there exist r,s€Z 
such that g = TfTJ(f). 

Proposition 1. Let v = g[u] be an invertible transformation that maps equation (jl.ip into 
equation (|2.3[) . Then this transformation is equivalent to either a transformation of the form 

w = f(u,ui t0 ,u 2 ,o,--- ,u m>0 ), (2.4) 
or a transformation of the form 

w = f(u,u 0> i,u 0>2 , ■ ■ ■ ,u , n ). (2.5) 
Proof. The transformation is equivalent to that of the form 

v = h(u, uifi, • • • , u k ,o, u ,i, u ,i) (2.6) 

because we can eliminate "negative" variables u r ^, uq^ s , r, s < from the transformation by 
shifts of g. We can express u as 

U = P(v a fi,V a+ i )0 , V b)0 ,Vo,c, Vo,c+l, ■■■ , vo,d) 

: =p(^(/ i ),i; a+1 (/ l ),...,^(/ i ),i; c (/ l ),i; c+1 (/ i ),...,r, d (/ i )) (2.7) 

if the transformation is invertible. Differentiating equation (j2.7p with respect to Uk+b,o, we 
obtain P VbQ Tf{h Uk0 ) = =^ P Vb0 = if b, k > 0. The analogous reasoning gives P Vo d = if 
d, I > 0. Thus, b, d < if kl / 0. ' 

Let (T-\h)) u io (Tr\h)) uo i jt 0. Then (W)) Ua , ( 7 i(^))n , c ^ for any negative 
a and c, and we obtain P Va0 = P VOc = by differentiating equation (j2.7p with respect to 
u a fl and uo,c- Therefore, either a = c = b = d = (i.e. u = P(h) that is possible only 
if k = I = 0) or (T~ 1 (h)) u _ x {Tf 1 ^)) l = 0. The latter equality means that either 

T^ x {h) = h(u,u 1>0 , . . . ,iifc-i,o,«o,l, ■ • ■ ,u ,z) or T^{h) = h(u,u lfi , . . . ,u k>0 ,u ,i, ■ ■ . ,u ,z-i), i.e. 
any invertible transformation of the form (j2.6p with kl ^ is equivalent to a transformation 
v = h(u, u±fi, . . . , ut Q , no,i, . . . , u Q ; -) such that /c/ < kl. Applying this conclusion several times, 
we obtain that f)2.6f) is equivalent to a transformation w = f(u, u±fi, . . . , u m fi, uo,i, • • • , «o,n) with 
mn = 0. ■ 
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Definition 4. A transformation is called non-point if this transformation is not equivalent to 
any point transformation of the form w = g(u). 

Because the transformations v = f(u m o) and v = f(uo }Tl ) are equivalent to the point trans- 
formation w = f(u), a transformation of the form (|2.4p or (|2.5p is non-point only if / depends 
on more than one variable. We use only this property of the non-point transformations in the 
proof of the following 

Theorem 1. Let a non-point invertible transformation of the form (j2.4j) map equation (jl.ip into 
equation (12. 3|) . Then equation (ll.lj) can be written in the form ^(^0,1,^1,1) = ip(u, iti,o), where 
(p(y, z) and ip(y, z) are functionally independent, and the transformation is equivalent to the 
composition of the invertible transformation w = (f(u, t*i 0) an d an invertible transformation of 
the form v = h(w, ^1,0^2,0; ■ ■ ■ 1 Wm-i,o)- In particular, any non-point invertible transformation 
of the form v = f{u,u\fl) is equivalent to the composition of the transformation w = tp(u,u\fi) 
and a point transformation v = h(w). 

Proof. If f u = and s is the smallest integer for which f Ug 7^ 0, then the equivalent transfor- 
mation v = T~ s (f[u\) depends on u. Therefore, we can, without loss of generality, assume that 
f u / 0. We also can write 

Ul,0 = Pl{v a ,0,V a +l,0, ■ ■ ■ ,Vb,0,V ,c,V ,c+l, ■ ■ ■ ,v ,d) 

= ^(^(/),^+ 1 (/),...,^(/),Tj(/),T J c+1 (/),...,^(/)), 1 = 0^; 

because the transformation is invertible. Here the notation I = 0, m means that I runs over 
all integers from to m. Differentiating these equalities with respect to u a fi, we obtain 
(Pi)v a , T t a (f u ) = => (Pi)v a ,o = if a < 0. The similar reasoning gives (Pi) Vb , = if 6 > 0. 
Thus,' 

Ulfi = p z (i7(/),t; +1 (/), ■ • ■ ,Tf(f)), 1 = 0^. 

Let c < and s be the biggest negative integer such that (Tj(f)) Ua _ 1 7^ 0. If s > c, then 
depends on u 0)C _ s _i and (Pi) Uo , c - 3 -i = {Pl)v 0yC { T j U))u , c - s -i = ( p i)v ,c = °- Hence 
s < c, i.e. (2J(/))u -i = for all r > c. This implies 3J(/) = g(u,u 1)0 , . . . ,« m ,o) and 

u lfi = P l (g,T j (g),...,Tf(g)), l = 0^L. (2.8) 

If c > 0, then equations (I2.8P holds too, with g = f and d = d. 

Repeating the above argumentation, we prove that (TJ(g)) UQ1 = for all r < d. Let us 
consider the operators X = TJ d U01 Tj (cf. 0]) and Y = [d uo _ 1 ,X], where d z := Jj. These 
operators have the form 

m m 

X = d u + , , Y = Y1 Uldu 'fi 

1=1 1=1 

for functions of u, u^o, • • • , u m fi. According to equation (j2.8[) . the set {g, Tj (g), . . . , Tj(g)} must 
contain m + 1 functionally independent functions because ui t o, I = 0,m, are functionally in- 
dependent. Hence the system X(z) = 0, Y(z) = has m functionally independent solutions 
depending on u, u^o, • • • , « m ,o and the vectors (l,£i, • • • , Cm), (0, u\, . . . , u m ) must be collinear. 
The latter is possible only if v\ = for all I = 0, m. In particular, 

v\ = [Tr 1 (F UOjl = => T^r l (F U01 ) = a(u,u lfi ) =>• F Uol = Tj(a) = a(u 0>1 ,F) 
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^ ^uuo.l — o (^0,1 j F)F U , ^ui,ouo,l — ^"1,0 (^0,1 ? F)F U10 
(ln(F Ul ) - ln(F u )) U01 = F U1?0 - /3(u, u lfi )F u = 

where V is a solution of the equation t/v ~~ ^1,0)^ = 0. Thus, equation (jl.ip can be 
written in the form (jl.141) . 

We can express g in terms of u, tp(u,ui t o), ¥>(wi,o, u 2,o) , ■ ■ ■ , (p(um-ifi,u m) o): 

g = h(u, ip(u, Uifi),ip(ui t0 ,u 2 ,o), ■ ■ ■ , <p(u m -i,o, Um,o))- 

It is proved above that X(g) = 0. Taking this fact into account, we obtain h u = because 
X(g) = X(h) = T~ [h u (uo t i, ip(u, Mi,o), . . . , '(/'(^m-i^) «m,o))] — ^u- This means that the trans- 
formation (|2.4p is equivalent to the composition of the transformation w = (p(u,ui t o) and the 
transformation v = h(w,wi t o,W2fi, ■ ■ ■ ,Wm-ifl)- The latter transformation is invertible because 

to = <p(P ,Pi) = Po&Tjig), . . .,Tf{g)) = P^T^h), . . . ,T?(h)) 

by virtue of equation (I2.8p . The expressions for other dynamical variables can be obtained by 
the formulas uio,r = TJ(Pq) and w s fi = Tf(Po). 

Let (p and ip be functionally dependent. Under this assumption equation (11.14p has the form 
<^(iio,i, u\,i) = E{ip(uui$)) and all functions TJ(g) can be expressed in terms of ip(u, ui,o), 
^(^1,0,^2,0), tp(u m - lfi ,u mfi ) (Tj(g) = h(E(ip(u,u lj0 )),. . . ,E(ip(u m -ifi,u m , )) and so on). 
Hence the set {g, Tj(g), . . . , Tj'(g)} contains no more than m functionally independent functions. 
But we prove above that this set must contain m + 1 functionally independent functions if the 
transformation is invertible. Therefore, if and ip must be functionally independent if equa- 
tion (j!.14j) admits an invertible transformation of the form v = /(u, u^o, it2,o> • • • j Mm,o)' ^ 

It is not always easy to see whether equation (jl.ip can be represented in the form (jl .14)) . For 
example, at first glance it seems that the equation 

»U = j '""V, 1 ' -. (2.9) 

does not admit an invertible transformation of the form u = (p(v,vi t o). But in reality we can 
rewrite this equation as 

+ 1 v + 1 

wo.i^i.i ~ 1 v i,o v - 1 
and relate it to the equation 

(«i,i - l)(« ,i + 1) = («i,o + 1)(« - 1) (2-10) 
via the invertible transformation 

u = -2 --1, v = — . 

wi,o — 1 u + 1 

Therefore, it is useful to reformulate our result in the following form. 

Corollary 1. The equation (jl.ip admits a non-point invertible transformation of the form (12.41) 
into an equation of the form (\2.3\i if and only if both the conditions 



(%^) =0, F u + F UlM T-\F UOA )^0 



"0,1 

are satisfied. 
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Proof. If equation (jl.ip is represented in the form (|1.14p . then the right-hand side F of (jl.ip 
is determined as an implicit function from the identity 

<p(u ,i,F) = ip(u,ui fl ). (2.11) 

Differentiating this identity with respect to u and 1(1,0, we obtain 

Tj{ip Ulfi {u,ui,o))F u = ip u (u,ui fi ), Tj(ip ul0 (u,u 1)0 ))F ul0 = ip uifi (u,u lfi ). (2.12) 

Therefore, F Ul /F u does not depend on 7x0,1. Conversely, if F Ul /F u = /3(u, 7x1,0), then F = 
E(ip(u, txi,o), ""0,1) an d ([l.ip can be rewritten in the form fjl . 14|) . 

Differentiating (|2.1ip with respect to 7x0,1, we obtain F UQ l = —Tj Up u /ip Ul J. This expression 
and equation (|2.12p allow us to rewrite the functional independence condition for ip, ip in the 
following way 

<p ul , (u,U lt0 )lp u (u,Ul t o) ~ <Pu(u, Ul,o)^u lfi (u, 7Xl,o) 

= ¥>iii,o(^« + Tf 1 (-^0,1)^1,0) = Tj((p ulfi )<p ulfi (F u + T~\F U01 )F U10 ) / 0. ■ 

Naturally, the propositions analogous to Theorem [1] and Corollary Q] are valid for invertible 
transformations of the form v = /(tx, 7x0,1, 7X0,2, • • • , 7Xo, n ) too. 

Returning to equations (|2.9p . (|2.10p . we note that equation (|2.10p was introduced in [13] in 
a slightly different form. This equation has also been used in |10] as an example of an equation 
which is inconsistent around the cube (in the sense of [1]) but possesses the higher symmetries. 
Therefore, we can obtain symmetries of equation (|2.9p from symmetries of equation (12.101) . 

Indeed, if a transformation v = /(tx, 7x0,1) maps equation (jl.ip into equation (j2.3p . then 
differentiation of (|2.ip with respect to r by virtue of a symmetry tx t = £[tx] of equation (jl.ip 
gives us 

L G ((f^Tj + fuMu])) = (X[u]Tj + xx[tx])(M£M)), 

where 



Lq — TiTj + G Vl0 Ti + G VQl Tj + G tI , — TjTj + F Ul0 Ti + -F U0[1 

Because Lf(£[tx]) = by definition of symmetry, we see that u T = f Ua ^Tj{i[u}) + f u £,[u] (after 
rewriting in terms of v and its shifts) is a symmetry of equation (j2.3p . Applying this, for example, 
to the three-point symmetries 



U T = (U - 1) (7X1,0 - 7X_1, ), U T = (U - 1) 



of equation (j2.10p . we obtain the symmetries 



1 1 



7X0,1 + TX TX + TiO-1 



1 1 \ ( 1 1 

(« + !) 71 7 " 777 7 > v r = v 



VV lj0 -l TO-1,0-1/ V u 0,l + 1 Uq-1 + 1 

of equation (j2.9p . 

The Hietarinta [6] equatiord 

txi,i(tx + /?) (tx ,i + a) = 7x ,i(tx + a)(7Xi j0 + /5) (2.13) 



2 We write this equation in the form used in [15] 
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is another interesting example. The invertible transformations 

uxo(u + a) /3u 0j i 

v = a, w = — 

u p + U — Uo,l 

map this equation into equation (|2. 13[) again. In addition, the Hietarinta equation is lineari- 
zable [15]. We note that the above properties of equation f|2. 13|) are similar to those of the 
continuous equation 

u xy = (a(x, y)e u ) x + (fi(x, y)e~ u ) y + 7(2;, y) 

which was considered in [16] . 

3 Invertible transformations of differential-difference equations 

We let T denote the operator of the forward shift in i by virtue of equation (|1.2p . This operator 
is defined by the following rules: T(/(a, 6, c, . . . )) = f(T(a),T(b),T(c),...) for any function 
/; T{u m ) = u m+ i; T{u^) = D^~ 1 (F) (mixed variables ttj are expressed in terms of the 
dynamical variables by virtue of equation (|1.2j) ). Here 

i.e. D x is the total derivative with respect to x by virtue of equations (ll.2p . (11.61) . The inverse 
(backward) shift operator T~ l is defined in the similar way. 

Definition 5. We say that a transformation v = f[u] maps equation (jl.2p into an equation 

(vi) x = G(x,v,vi,v x ), G Vx ^0 (3.1) 
if D x T(f) = G(xJ,T(f),D x (f)). 

Definition 6. A transformation v = f[u] of equation (jl.2p is called invertible if any of the 
dynamical variables u, Uk, k G Z, vS l \ I G N can be expressed as a function of a finite subset of 
the variables 

x, v:=f, v r :=T r (f), u« := D s x (f), r G Z, s G N. 

Definition 7. Transformations v = f[u] and w = g[u] are called equivalent if there exists r G Z 
such that g = T r (f). 

Proposition 2. Let a transformation of the form v = g[u] be invertible and map equation (jl.2j) 
into equation (|3.ip . T/ien i/tis transformation is equivalent to either a transformation of the 
form 

w = f(x,u,ui,u 2 , ■ ■ ■ ,u m ), (3.2) 

or a transformations of the form 

w = /(i,M,«'V (2) ,...,« (n) ). (3.3) 

Definition 8. A transformation is called non-point if this transformation is not equivalent to 
any point transformation of the form it! = g(x,u). 
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It is easy to see that a transformation of the form (|3.2p or (|3.3p is non-point only if / depends 
on more than one of the variables u, u%, . . . , u m or on at least one of the variables u^ 1 ', . . . , vS- n \ 
respectively. 

Theorem 2. Let a non-point invertible transformation of the form (|3.3p map equation ()1 .2|) 
into equation (|3.ip . Then equation (ll.2p can be written in the form (p(x,ui, (ui) x ) = tp(x,u,u x ), 
where ip(x,y,z) and ip(x,y,z) satisfy the condition (p y ijj z — ^ z ip y ^ 0, and the transformation is 
equivalent to the composition of the invertible transformation w = ip(x,u,u x ) and an invertible 
transformation of the form v = h(x,w,w^ 1 \ w^ 2 \ . . . , it/™ -1 )). In particular, any non-point 
invertible transformation of the form v = f(x,u,u x ) is equivalent to the composition of the 
transformation w = (p(x,u,u x ) and a point transformation v = h(x,w). 

Corollary 2. The equation (jl.2p admits a non-point invertible transformation of the form fj3.3j) 
into an equation of the form f)3. 1 1) if and only if both the conditions 

T'u-T'uxUi T UUl F Ux — 0, F u -\- F Ux T (F Ul ) ^ 

are satisfied. 

Theorem 3. Let a non-point invertible transformation of the form (|3.2p map equation (jl.2p 
into equation (|3.ip . Then equation (|1.2p can be written in the form D x (p(x,u,ui)) = q(x,u,ui), 
where p(x, y, z) and q(x, y, z) satisfy the condition p y q z — p z q y ^ 0, and the transformation is 
the composition of the transformation w = p(x,u,u\) and an invertible transformation of the 
form v = h(x,w,wi,W2, ■ ■ ■ ,w m -i). In particular, any non-point invertible transformation of 
the form v = f{x,u,u\) is the composition of the transformation w = p(x,u,u\) and a point 
transformation v = h(x,w). 

Corollary 3. The equation (jl.2p admits a non-point invertible transformation of the form (j3.2[) 
into an equation of the form (I3.ip if and only if equation (jl.2j) has the form 

(ut) x = a(x, u, ui)u x + b(x, u, lit), 

where a and b satisfy the condition a x + a Ul b — ab Ul — b u ^ 0. 

For brevity, we omit the proofs of the above propositions because they are very similar to 
the proofs for discrete equations. 



4 Examples: the transformations 
of Liouville equation analogues 

A special class of integrable equations of the form 

u xy = F(x, y, u, u x ,u y ) (4.1) 

consists of equations for which there exist both a differential substitution of the form v = 
, y, u x , u xx , . . . ) and a substitution of the form w — Y(x, y, u y , Uyy, . . . ) that map (|4.ip into 
the equations v y = and w x = 0, respectively. Such equations are called Darboux integrable 
or equations of the Liouville type. They not only are C-integrable (in accordance with the 
term of [3]) but also possess infinitely many symmetries of arbitrary high order |19|. [20] . The 
complete classification of the Darboux integrable equations (|4.ip has been performed in |20] , 
Equations with the analogous properties exist among equations of the form (|l.ip and (|1.2p too, 
but the classification of such equations is completed for a special case of equation f)1.2|) only [5]. 
Therefore, deriving new examples of discrete and semi-discrete Darboux integrable equations 
from already known equations may be useful (for example, to check the completeness of a future 
classification). 
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4.1 Discrete equations 

The first example is the discrete Liouville equation 

Ul x = K °- 1)(n °' 1 - 1) (4.2) 
u 

from j9j. According to [2], this equation has the integrals 

/ M = f_a» + J ln] = (^ + 1 )(^l + 1 ), (4.3) 

Vni i0 -1 J V "i,o / \ n o,i-l J \ u ,i ) 

i.e. functions I[u], J[u] such that Tj (I[u\) = J [it], Tj («/[«]) = J [it]. In addition, equation (|4.2p is 
linearizable: the substitution 

— E Iff a (44) 

1^1,0 — Z A Z 0,1 — 2J 

maps solutions of the equation 

zi,i = zi,o + ^0,1 - z (4.5) 
into solutions of (14. 2|) . 

It is easy to see that fj4.2j) can be written in the form Tj(ip(u, u\fl)) = ip(u,u±fi) and the 
scheme (|1.14|) - (|1.17|) is applicable to this equation: 

ui,o i ui,o ~ 1 

v = <p = -, v ,i=ip = , 

u — 1 u 

V + l V i + 1 

u = p= , Ul0 = q = v , 

V - V A V - V ,l 

vi,o + 1 vqa + 1 



-v. 

vi,o - vi t i v - V ,l 

Thus, we obtain the equation 

vi,i - v 10 Vl Q + 1 
v — ; — = — ■ - 

Vq,1 - V V ,l + 1 



(4.6) 



that is related to the discrete Liouville equation via the invertible transformation v = ui$/ {u—\). 
Substituting the expressions of u, uo,i> u i,o> • • • in terms of v, i>o,i, 1*1,0, • • • into (|4.3p . we obtain 
the integrals of equation (|4,6D : 



r r i , ^1,0 + 1 Tr 1 (^0,3 - «0,l)(V0,2 - V) 

I[V\ = «1,0 + , J[v] = r. 

V {V ,3 ~ V ,2){V0,1 ~ V) 

The composition 

= 20,2(21,0 ~ z) 
2(22,0 - 21,0) 

of the transformation v = ui t o/(u — 1) and (|4.4p allows us to construct the solution 

(«i+2 + (3j)(a i+ i - ati) 

v = 

(a» + Pj)(aj + 2 - a i+ i) 

of equation (|4.6|) from the general solution z = on + j3j of (|4.5p . where on and (3j are arbitrary. 
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Equation (|4,6p can be written in the form Tj(ip) = tp but tp and ip are functionally dependent 
{ip = ip = I[v]). According to Theorem [TJ this fact implies that (|4.6|) has no non-point invertible 
transformation of the form v = f(v, v±fi, . . . , v n ,o) and hence equation (|4.2p admits, up to equiva- 
lence, only the first order invertible transformations (v = f(ui t o/(u — l)) and w = g(uo,i/(u — l)) 
only). 

Applying Corollary [H we see that the other discrete version [8] of the Liouville equation 

vi,o«o,i - 1 
vi,i = 

V 

does not admit a non-point invertible transformation. This equation is mapped into (14. 2^ via 
the non-invertible transformation u = V\ qVq \ and has the integrals 

\Vl,Q ) \V 2 ,0 ) V' U 0,1 / V v 0,2 / 

4.2 Differential-difference equations 

Let us consider the following analogue of the Liouville equation: 

= «i («i + ^ + u ) ■ ( 4 - 7 ) 
This equation has the integrals 

vl , u xx ul 2 rr i A , U A A , 
X\u\ = 2 3-^ - vr, I\u\ = lH H , 

U U z \ U2J \ U J 

i.e. functions A[n], I[u] such that T(X) = X, D X (I) = 0. Like the discrete and continuous 
Liouville equations, equation (|4.7p is linearizable: the substitution 

u = {Zl ~ Z)ZX (4.8) 

maps solutions of the equation 

(*i) x = (4-9) 

into solutions of (I4.7p . The above information and some other details about equation (|4.7p can 
be found in [2]. 

Equation (|4.7p can be written as 

{u\) x u x 

- — — - Ul = h u. 

Ul u 

Applying the scheme (|1.10p - (|1.13p . we obtain 

1 (U x \ 1 (U x 

U = Vl — v, u x = vf — v 2 , 

(«i - v) x = vf - v 2 . (4.10) 

Thus, the invertible transformation v = {u x /u — u)/2 maps equation (14. 7p into the sequence 
of the coupled Riccati equations (|4.10p . Expressing X[u] and I[u\ in terms of v, v%, v x , . . . , we 
obtain the integrals 

vr l 2 rr i N - vi){v 2 - v) 
X[v\ =v x -v , I[v] = -. 

(V 3 - V 2 ){Vl - V) 
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of equation (|4.10p . The composition 



%xx %x 



of the invertible transformation and (|4.8|) generates the solution 

fixx fix 

V ~Wx~ Oti + fi 



(4.11) 



of equation (|4.10p from the general solution z = ai + j3{x) of (|4.9p . where on and (3(x) are 
arbitrary. Equation (|4.1Up was used in [5] as an example of an equation admitting the integrals 
and the solution (|4,lip was constructed in this article by another method (directly form the 
equation X[v] = £(x)). 

Moreover, equation (|4.7p can be represented in the form (|1.13p too. Applying the scheme 
(I1.10p - (ll.l3p in the reverse order, we get 

U\ u 2 

w=p= — , w x = q = hui, 

u u 

W x W x 

u = - — — , U\ 



(w + l)w ' w + 1 ' 

{W\)x W x 



(w\ + V)W\ w + 1 

and see that the invertible transformation w = u\ju maps (|4.7p into the equation 

(wi) x = w x wi W ^^ . (4.12) 
As above, we construct the integrals 

X[w] = 2 ^- 3^|, I[w] = K + + 

W x W% W\ 

of equation (|4.12p by expressing X[u] and I[u] in terms of w,w%,w x , ... , and obtain its solution 

(a i+2 - a i+ i)(ai + f3(x)) 

w = 

(a i+ i - ai)(a i+2 + P(x)) 

with arbitrary and (3{x) by applying the composition 

(z 2 - zi)z 



w 



(zi - z)z 2 



of the transformations w = u\/u and (14. 8p to the general solution z = Qj+/3(x) of equation (14. 9p . 
The semi-discrete Liouville equation ()4.7p is a special case of the Darboux integrable equation 

( Ul ) x = u x + VCe 2u i + 5e("i+ u ) + Ce 2u . (4.13) 

that was introduced in [5]. Indeed, replacing u in (|4.7p by exp(n), we obtain equation (|4.13p with 
C = 1, B = 2. Without loss of generality, we can assume that the constant C in equation (I4.13P 
equals 1 or because C can be scaled via the point transformation u = u + 7. Applying 
Corollary [2l we see that equation (|4.13p admits an invertible transformation of the form v = 
f(x,u,u x ) only if B = 2C. The invertible transformations 
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relate (|4.13p to the equation 



, . Cw\ + Bwi + C 

W»=^V Cw* + Bw + C - (414) 
The later equation has the integrals 

-) 2 + 3w -( B2 - AC ^ 



I[w] 



W X xx 


q / W XX 


w x 


V w x 


U'l 


ds 



4(Cw 2 + Bw + cy 

ds 



s^Cs 2 + Bs + C J y/Cs 2 + Bs + C 



and can not be reduced to equation (|4.12p via a point transformation because equation (|4.14p . 
in contrast to equation (|4.12[) . does not admit an invertible transformation of the form v = 
f(x, w, w x ,Wxx) if B 7^ 2C. 
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